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DETAILED ACTION 

1 . The following is a Final Office action in response to. communications received 07/20/05. 
Claims 1-54 have been amended and are pending in this application. 

Response to Amendment 

2. Applicant's amendments to claims 1-54 are not sufficient to overcome the 35 USC § 101 
rejections set forth in the pervious office action. 

3. Applicant's amendments to claims 1, 27, and 28 are sufficient to overcome the 35 USC § 
112, second paragraph rejections set forth in the previous office action. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-54 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

The basis of this rejection is set forth in a two-prong test of (1) whether the invention is 
within the technological arts and (2) whether the invention produces a useful, concrete, and 
tangible result. For a claimed invention to be statutory, the claimed invention must be within the 
technological arts. Mere ideas in the abstract that do not apply, involve, use, or advance the 
technological arts fail to promote the "progress of science and the useful arts" (i.e. the physical 
sciences as opposed to social sciences, for example) and therefore are found to be non-statutory 
subject matter. For a process claim to be considered statutory, the recited process must somehow 
apply, involve, use, or advance the technological arts. 
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In the present case, claim 1 recites a system comprised of modules. Examiner points out 
that a module taken in its broadest reasonable interpretation is merely a component of a system 
and since the claim never specifically embodies the system in a computer readable medium, 
claim 1 does not necessarily involve and apply the technological arts. Further, even if it is 
assumed that the system is a computer system, a module is merely a portion of a program and 
therefore a system comprising modules is software per se. Software is respectfully not 
considered statutory subject matter. Claims 2-26 depend on claim 1 and therefore contain the 
same deficiency. Claim 27 claims a module with a hashing function and a height-balanced 
binary tree. For the reasons stated above a module is not considered statutory subject matter 
without embodiment in computer executable medium. Claim 28 is also a system comprised of 
modules, with claims 29-52 dependent thereon, and therefore is not considered statutory for the 
same reasons as set forth above with regards to claim 1. Claims 53 and 54 recite a partitioner 
module and a scheduling module and generating a schedule. However, in its broadest reasonable 
interpretation, a module is merely a component and since the claims never specifically embody 
the methods in computer readable mediums, claims 53 and 54 do not necessarily apply and 
involve the technological arts. 

As to the technological arts recited in the preamble, mere recitation in the preamble (i.e. 
intended or field of use) or mere implication of employing a machine or article of manufacture to 
perform some or all of the recited steps does not confer statutory subject matter to an otherwise 
abstract idea unless there is positive recitation in the body of the claims. In the present case, 
none of the recited steps of the claims are directed to anything in the technological arts as 
explained above. Each of elements (a)-(d) recites a module. A module, by definition, is merely 
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a component. Even when the term module is tied to computer science, module merely means a 
portion of a program, which makes the elements of the claims software per se, capable of 
scheduling tasks but not functionally implemented. Examiner further points out that a system 
must be made up of hardware elements. Therefore, even if the modules of the current claims 
were construed as software per se, examiner asserts that software is not considered statutory 
subject matter. 

Claims 1-54 do produce a useful, concrete, and tangible result. However, since the 
claimed invention is not within the technological arts, as explained above, claims 1-54 are 
deemed to be directed towards non-statutory subject matter. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-26 and 28-54 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Syswerda (U.S. 5,319,781) in view of Oba et al. (U.S. 5,241,465). 

6. As per claims 1 and 28, Syswerda teaches a scheduling system performed by a computer 
for scheduling a plurality of time-dependent tasks, said scheduling system comprising: 

(a) an enumerative brute force module (See figure 5, column 2, lines 39-40, and 
column 5, lines 62-67, wherein tasks are listed using no intelligence or reasoning); 
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(b) a deterministic module (See figures 5 and 7, column 2, lines 40-45, column 3, 
lines 20-40, column 4, lines 20-36, column 6, lines 1-10, and column 8, lines 1-7, that considers 
the constraints to determine an ordering of the tasks); 

(c) a genetic module (See figure 5, column 3, lines 50-67, column 4, lines 50-67, 
column 6, lines 14-35, wherein a genetic algorithm is implemented); 

(d) a partitioner module for selecting one of said brute force module, said dynamic 
programming module, or said genetic module to generate a schedule for selecting said plurality 
of time-dependent tasks (See figures 5 and 7, column 2, lines 39-45, column 3, lines 20-40 and 
50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 1-10 and 14-35, column 8, 
lines 1-7, and the appendix, which discloses a computer implementation which gives a portion 
ability to divide the scheduling responsibilities by selecting one of the modules. This portion has 
control over the flow of the schedule generations); and 

(e) a constraint file, said constraints file providing an input to said partitioner module 
(See column 3, lines 20-40, and appendix, which discloses storing constraints in the computer 
implemented scheduling system). 

(f) the functionality of grouping schedules by score and deleting those schedules 
grouped at specific score thresholds (See column 4, lines 20-32 and 60-67, column 5, lines 1-5, 
and column 6, lines 14-40, wherein schedules are evaluated, grouped by score, and deleted at a 
certain threshold score. Since duplicate schedules would attain the same score when evaluated 
by the system, duplicates would be grouped together and duplicates would be deleted). 

However, Syswerda does not expressly disclose a dynamic programming module that 
generates lowest-cost partial paths for said plurality of time-dependent tasks, said dynamic 
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programming module including a hashing function having a low probability of collisions and a 
height-balanced binary tree for providing search insertion and deletion operations on said lowest- 
cost partial paths. 

Oba et al. discloses a dynamic programming module that generates lowest-cost partial 
paths for said plurality of time-dependent tasks with a height-balanced binary tree for providing 
search insertion and deletion operations (See at least figure 10, column 1, lines 43-45 and 62-67, 
column 2, lines 1-5, column 4, lines 1-13, column 5, lines 10-34 and 48-65, and column 8, lines 
32-65, wherein a height-balanced binary tree provides for search insertion and deletion 
operations and lowest cost consideration (cost being time, resource, money)). 

However, Oba et al. does not expressly disclose a hashing function having a low 
probability of collisions. 

Syswerda teaches a scheduling system that generates schedules by functionally selecting 
between scheduling modules available in the system, these modules including genetic, 
enumerative brute force, and deterministic scheduling techniques. Syswerda et al. also discloses 
when discussing the deterministically programmed schedule builder that this module can include 
a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 7, lines 29- 
' 37. Oba also teaches a scheduling system that generates, evaluates, and eliminates schedules to 
generate optimal schedules based on the constraints, including a dynamic programming module 
that generates lowest-cost partial paths with a height-balanced binary tree. Dynamic 
programming considers changeable competing or conflicting forces, such as resource and time 
constraints, to produce multiple possible outcomes and therefore would be considered a specific 
type of deterministic scheduling by one of ordinary skill in the art. Therefore, it would have 
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been obvious to one of ordinary skill in the art at the time of the invention to use the framework 
of the system of Syswerda (a scheduler that has multiple scheduling functions available to it) and 
include the dynamic programming function taught by Oba et al. as the deterministic module of 
Syswerda in order to increase the ability of the system to build better schedules while . still acting 
deterministically, as stated in column 7, lines 29-40. 

Furthermore, Syswerda teaches grouping schedules by score and deleting those schedules 
grouped at specific score thresholds as well as deterministically building schedules by applying 
soft and hard constraints to lists of tasks. Hashing functions are well known in the computer 
programming art and are used to identify and map values to a location for faster data retrieval. It 
is also known in the art of programming that a hash function should be fast and it should cause as 
few collisions as possible so that it does not produce the same value from two different inputs. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to use a 
hashing function to group the schedules in order to more efficiently map schedules of duplicate 
task lists and/or duplicate scores to the same location for easy deletion. 

7. As per claim 2, Syswerda discloses a constraints file, said constraints file providing an 
input to said partitioner module (See column 3, lines 20-40, which discloses storing constraints 
in the computer implemented scheduling system). 

8. As per claims 3 and 29, Syswerda teaches wherein said constraints file includes at least 
one predetermined time constraint (See column 3, lines 20-40, column 4, lines 20-40, column 6, 
lines 1-10, which discloses a predetermined time constraint). 

9. As per claims 4 and 30, Syswerda teaches wherein said predetermined time constraint 
further includes at least one constraint selected from the group consisting of: 
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(a) a precedence constraint, wherein said precedence constraint limits scheduling of 
said tasks according to a predetermined order of occurrence in time (See column 3, lines 20-40, 
column 4, lines 20-40, column 6, lines 1-10, which includes at least one of a precedence 
constraint, a time window constraint, a priority constraint, or a conditional constraint); 

(b) a time window constraint, wherein said time window constraint limits scheduling 
of said tasks within a time window of a predetermined length (See column 3, lines 20-40, column 
4, lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a 
time window constraint, a priority constraint, or a conditional constraint); 

(c) a priority constraint, wherein said priority constraint limits scheduling of said 
tasks to a sequence according to a predetermined priority (See column 3, lines 20-40, column 4, 
lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a time 
window constraint, a priority constraint, or a conditional constraint); and 

(d) a conditional constraint, wherein said conditional constraint limits scheduling of 
said tasks based on an occurrence of at least one event (See column 3, lines 20-40, column 4, 
lines 20-40, column 6, lines 1-10, which includes at least one of a precedence constraint, a time 
window constraint, a priority constraint, or a conditional constraint). 

10. As per claims 5 and 31, Syswerda discloses wherein the brute force module includes a 
task list and a schedule permutation generator and Syswerda discloses a schedule evaluator (See 
figure 5, column 2, lines 39-40, and column 5, lines 62-67, wherein tasks are listed in random 
order using no intelligence or reasoning. See at least figure 5, column 3, lines 40-49, column 4, 
lines 36-50, and column 6, lines 1-13, wherein evaluating the schedules produced is disclosed). 
However, Syswerda does not expressly disclose a schedule evaluator in the brute force module. 
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Syswerda discloses a brute force module that generates random schedules of tasks from 
the task list as well as evaluating these randomly generated schedules through the application of 
constraints and evaluations. Therefore, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to include the evaluation functionality in the brute force module in 
order to increase the efficiency of the system by evaluating the generated schedules at each stage 
of the process, thereby removing excess schedules and allowing fewer and better schedules to 
proceed to the next process. 

11. As per claims 6 and 32, Syswerda discloses wherein said schedule permutation generator 
includes a first algorithm, said first algorithm enumerating each possible permutation of the time 
dependent tasks in a schedule (See column 5, lines 62-67, wherein the permutation generator 
creates schedules with complete lists including all the tasks). 

12. As per claims 7 and 33, Syswerda teaches wherein said schedule evaluator is an 
efficiency evaluator (See figure 5, column 3, lines 20-30 and 40-49, column 4, lines 36-50, and 
column 6, lines 1-13, wherein the schedule evaluator is discussed that evaluates the ability of the 
system to produce a desired effect). 

13. As per claims 8 and 34, Syswerda discloses wherein said efficiency evaluator includes at 
least one parameter selected from the group consisting of a time parameter, a cost parameter, and 
a user-defined parameter (See figure 5, column 3, lines 20-30 and 40-49, column 4, lines 36-50, 
and column 6, lines 1-13, wherein the evaluator evaluates on a parameter including at least one 
of time, cost, or user-defined). 

14. As per claims 9 and 35, Syswerda teaches wherein said efficiency evaluator includes a 
second algorithm, said second algorithm determining an efficiency of each task based on a 
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position of said task in a schedule (See column 5, lines 62-67, and column 6, lines 1-13, wherein 
each task of the randomly generated schedule is ordered and placed in its first legal position 
based on the constraints and then the schedule is evaluated based on the ordering). 
15. As per claims 10 and 36, Syswerda discloses wherein said deterministic module includes 
a task list and a schedule permutation generator and Syswerda also discloses a schedule evaluator 
(See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, lines 20-36, 
column 5, lines 62-67, and column 6, lines 1-13, and column 8, lines 1-7, wherein a deterministic 
module is disclosed that includes a task list and a schedule permutation generator. See at least 
figure 5, column 3, lines 40-49, column 4, lines 36-50, and column 6, lines 1-13, wherein 
evaluating the schedules produced is disclosed). However, Syswerda does not expressly disclose 
a dynamic programming module or a schedule evaluator in the module. 

Syswerda discloses a deterministically programmed schedule builder that obtains a list of 
tasks and orders them using hard and soft constraints. Syswerda et al. also discloses when 
discussing the deterministically programmed schedule builder that this module can include a 
more complex scheduling techniques, as stated in column 6, lines 5-11, and column 7, lines 29- 
37. Dynamic programming considers changeable competing or conflicting forces, such as 
resource and time constraints, to produce multiple possible outcomes and therefore would be 
considered a specific type of deterministic scheduling by one of ordinary skill in the art. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 
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Furthermore, Syswerda discloses a module that generates schedules of tasks from the task 
lists as well as evaluating these generated schedules through the application of constraints and 
evaluations. Therefore, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to include the evaluation functionality in the module in order to increase the 
efficiency of the system by combining the features, thereby removing excess schedules and 
allowing fewer and better schedules to proceed in a more timely manner. 

16. As per claims 1 1 and 37, Syswerda teaches wherein said schedule permutation generator 
includes a third algorithm, said third algorithm: 

(a) designating a number of tasks to store in memory at a given time (See column 3, 
lines 13-30, column 4, lines 20-32, and column 5, lines 51-61, wherein a number of tasks are 
stored in memory at a given time); 

(b) placing the number of tasks in an order of efficiency (See column 4, lines 20-50, 
and column 6, lines 1-15, wherein the tasks are placed in the order of efficiency); and 

(c) determining whether a task outside of the number of tasks is more efficient than a 
task within the number of tasks (See column 4, lines 20-50 and 60-67, column 5, lines 1-5, and 
column 6, lines 1-15 and 30-45, wherein the schedules are scored by weighting if a task outside 
the schedule versus inside the schedule). 

17. Claims 12, 13, 38, and 39 are rejected using the same art and rationale as applied above 
with respect to claims 7 and 8. 

18. As per claims 14 and 40, Syswerda teaches wherein said efficiency evaluator includes a 
fourth algorithm, said fourth enumerating each possible permutation of time dependent tasks 
(See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, lines 20-36, 
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column 6, lines 1-10, and column 8, lines 1-7, that considers the constraints to determine an 
ordering of the tasks and tries ever possible permutation of the schedule using the constraints). 

19. As per claims 15 and 41, Syswerda teaches wherein said genetic module includes a task 
list, a genetic schedule permutation generator, and a schedule evaluator (See figure 5, column 3, 
lines 45-67, column 4, lines 35-67, column 6, lines 32-50, wherein the module has a task list, a 
permutation generator, and a portion that evaluates the schedule). 

20. As per claims 16 and 42, Syswerda teaches wherein said genetic schedule permutation 
generator includes a fifth algorithm, said fifth algorithm mating a first schedule and a second 
schedule to breed a third schedule (See column 5, lines 25-35, which discuss crossovers). 

21. Claims 17-19 and 43-45 are rejected using the same art and rationale as applied above 
with regards to claims 7, 8, and 14. 

22. As per claims 20 and 46, Syswerda teaches wherein said partitioner module includes a 
brute force partitioner and a residual evaluator (See figures 5 and 7, column 2, lines 39-45, 
column 3, lines 20-40 and 50-67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 
1-10, and 14-35, column 8, lines 1-7, wherein tasks are listed in random order using no 
intelligence or reasoning. A partitioner gives the brute force module the ability to do the 
scheduling and generate lists of the tasks. See also column 4, lines 20-50 and 60-67, column 5, 
lines 1-5, and column 6, lines 1-15 and 30-45, wherein the schedules are scored by weighting if a 
task outside the schedule versus inside the schedule). 

23. As per claims 21 and 47, Syswerda discloses a system with a brute force module with a 
brute force partitioner (See figures 5 and 7, column 2, lines 39-45, column 3, lines 20-40 and 50- 
67, column 4, lines 20-36, column 5, lines 62-67, column 6, lines 1-10, and 14-35, column 8, 
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lines 1-7, wherein tasks are listed in random order using no intelligence or reasoning. A 
partitioner gives the brute force module the ability to do the scheduling and generate lists of the 
tasks). However, Syswerda does not expressly disclose a brute force time completion estimator. 

Oba et al. discloses a time completion estimator (See column 2, lines 45-55, and column 
4, lines 1-7 and 29-35, wherein the scheduling system has a time completion estimator that 
estimates the time allowable for scheduling to occur). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that limited the amount of time for optimization 
in the system of Syswerda in order to increase the timeliness of the system in generating a 
schedule for a user by limiting the optimization and evaluation time to a specific interval at 
which point the best schedule generated thus far is chosen. 

24. As per claims 22 and 48, Syswerda teaches wherein said brute force time completion 
estimator includes a seventh algorithm, said seventh algorithm: 

(a) generating a given number of schedule permutations using the brute force module 
(See figure 5, column 2, lines 39-40, and column 5, lines 62-67, wherein tasks are listed in 
random order in schedule permutations using no intelligence or reasoning); 
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However, Syswerda does not expressly disclose steps (b) and (c). 
Oba et al. discloses : 

(b) estimating a time to complete all possible schedule permutations using the module 
based on the time taken to generate the given number of schedule permutations (See column 2, 
lines 45-55, and column 4, lines 1-12 and 29-45, wherein a time is estimated and stored); and 

(c) determining whether the estimated time to complete all possible schedule 
permutations using the module exceeds a given time limit (See column 2, lines 45-55, and 
column 4, lines 1-12 and 29-45, wherein the estimated time is evaluated). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that estimates the time needed for schedule 
optimization and makes determinations concerning said estimated time in the system of 
Syswerda in order to increase the timeliness of the system in generating a schedule for a user by 
limiting the optimization and evaluation time to a specific interval at which point the best 
schedule generated thus far is chosen. 

25. As per claims 23 and 49, Syswerda teaches a deterministic module, a genetic module, and 
a residual evaluator (See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40 and 50- 
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67, column 4, lines 20-36 and 50-67, column 6, lines 1-10 and 14-35, and column 8, lines 1-7, 
that considers the constraints to determine an ordering of the tasks and a genetic algorithm being 
implemented. See also column 4, lines 20-50 and 60-67, column 5, lines 1-5, and column 6, 
lines 1-15 and 30-45, wherein the schedules are scored by weighting if a task outside the 
schedule versus inside the schedule). However, Syswerda does not expressly disclose a dynamic 
program module or a time completion estimator in the residual evaluator. 

Oba et al. discloses a time completion estimator (See column 2, lines 45-55, and column 
4, lines 1-7 and 29-35, wherein the scheduling system has a time completion estimator that 
estimates the time allowable for scheduling to occur). ^ 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to produce optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that limited the amount of time for optimization 
in the system of Syswerda in order to increase the timeliness of the system in generating a 
schedule for a user by limiting the optimization and evaluation time to a specific interval at 
which point the best schedule generated thus far is chosen. 

Furthermore, Syswerda discloses a deterministically programmed schedule builder that 
obtains a list of tasks and orders them using hard and soft constraints. Syswerda et al. also 



Application/Control Number: 09/602,5 1 5 Page 1 6 

Art Unit: 3623 

discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

26. As per claims 24 and 50, Syswerda teaches a scheduling system performed by a computer 
including a resource evaluator (See column 4, lines 10-46, which discloses scheduling based on 
resource constraints and checking to see if the schedule fulfills these constraints). However, 
Syswerda does not expressly disclose that the resource is hardware. 

Oba et al. disclose that the resources being scheduled are hardware (See column 3, lines 
55-65, which discloses device resources). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules including the use of resource to produce optimal schedules based on the constraints. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to include 
hardware as a resource constraining the scheduling of Syswerda in order to increase the 
efficiency of the system in producing a schedule for a user by including all resources that would 
be used by said user in the course of the tasks. 
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27. As per claims 25 and 51, Syswerda discloses wherein said resource evaluator includes a 
memory module and a central processing unit (See column 4, lines 10-46, and the appendix, 
which discloses a resource evaluator implemented using a computer system). However, 
Syswerda does not expressly disclose that the resource is hardware. 

Oba et al. disclose that the resources being scheduled are hardware (See column 3, lines 
55-65, which discloses device resources). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules including the use of resource to produce optimal schedules based on the constraints. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to include 
hardware as a resource constraining the scheduling of Syswerda in order to increase the 
efficiency of the system in producing a schedule for a user by including all resources that would 
be used by said user in the course of the tasks. 

28. As per claims 26 and 52, Syswerda discloses wherein said residual evaluator includes an 
eighth algorithm, said eighth algorithm: 

(a) generating a given number of schedule permutations using the deterministic 
module (See figures 5 and 7, column 2, lines 40-45, column 3, lines 20-40, column 4, lines 20- 
36, column 6, lines 1-10, and column 8, lines 1-7, that considers the constraints to determine an 
ordering of the tasks, which discloses generating a number of schedule combinations). 

However, Syswerda does not expressly disclose a dynamic programming module or steps 
(b) and (c). 

Oba et al. discloses : 
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(b) estimating a time to complete all possible schedule permutations using the module 
based on the time taken to generate the given number of schedule permutations (See column 2, 
lines 45-55, and column 4, lines 1-12 and 29-45, wherein a time is estimated and stored); and 

(c) determining whether the estimated time to complete all possible schedule 
permutations using the module exceeds a given time limit (See column 2, lines 45-55, and 
column 4, lines 1-12 and 29-45, wherein the estimated time is evaluated). 

Both Syswerda and Oba et al. teach scheduling systems that generate and evaluate 
schedules to generate optimal schedules based on the constraints. Both Syswerda and Oba et al. 
also teach running the schedule optimization a number of times at which point the best schedule 
is chosen. See column 6, lines 32-45, of Syswerda which discusses running the optimization a 
predetermined number of times and see column 2, lines 45-55, and column 4, lines 1-7 and 29- 
35, of Oba et al. which discusses running the optimization a predetermined amount of time. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a time completion estimator that estimates the time needed for schedule 
optimization and makes determinations concerning said estimated time in the system of 
Syswerda in order to increase the timeliness of the system in generating a schedule for a user by 
limiting the optimization and evaluation time to a specific interval at which point the best 
schedule generated thus far is chosen. 

Furthermore, Syswerda discloses a deterministically programmed schedule builder that 
obtains a list of tasks and orders them using hard and soft constraints. Syswerda et al. also 
discloses when discussing the deterministically programmed schedule builder that this module 
can include a more complex scheduling techniques, as stated in column 6, lines 5-11, and column 
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7, lines 29-37. Dynamic programming considers changeable competing or conflicting forces, 
such as resource and time constraints, to produce multiple possible outcomes and therefore 
would be considered a specific type of deterministic scheduling by one of ordinary skill in the 
art. Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use dynamic programming techniques in the deterministic module of Syswerda in 
order to increase the ability of the system to build better schedules while still acting 
deterministically, as stated in column 7, lines 29-40. 

29. Claims 53 and 54 are substantially similar to claim 28 and are therefore rejected using the 
art and rationale set forth above. The constraint file is the input to the partitioner module. 

30. Claim 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over Oba et al. 
(U.S. 5,241,465) in view Syswerda (U.S. 5,319,781). 

31. As per claim 27, Oba et al. discloses a dynamic programming module that generates 
lowest-cost partial paths for a plurality of time dependant tasks, said module adapted to provide 
at least one solution for a scheduling problem, said dynamic programming module including: 

(a) a dynamic program module (See column 2, lines 5-25, wherein the schedule is 
dynamically generated using a strategy); and 

(b) a height-balanced binary tree for providing search insertion and deletion 
operations on said lowest-cost partial paths (See at least figure 10, column 1 , lines 43-45 and 62- 
67, column 2, lines 1-5, column 4, lines 1-13, column 5, lines 10-34 and 48-65, and column 8, 
lines 32-65, wherein a height-balanced binary tree provides for search insertion and deletion 
operations and lowest cost consideration (cost being time, resource, money)). 
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However, Oba et al. does not expressly disclose hashing function, said hashing function 
being capable of detecting duplicate solutions generated. 

Syswerda discloses the functionality of grouping schedules by score and deleting those 
schedules grouped at specific score thresholds (See column 4, lines 20-32 and 60-67, column 5, 
lines 1-5, and column 6, lines 14-40, wherein schedules are evaluated, grouped by score, and 
deleted at a certain threshold score. Since duplicate schedules would attain the same score when 
evaluated by the system, duplicates would be grouped together and duplicates would be deleted). 
However, Syswerda does not specifically disclose a hashing function. 

Both Syswerda and Oba et al. teach scheduling systems that generate, evaluate, and 
eliminate schedules to generate optimal schedules based on the constraints. Specifically, 
Syswerda teaches grouping schedules by score and deleting those schedules grouped at specific 
score thresholds. Since hashing functions are well known in the computer programming art and 
are used to identify and map values to a location, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to use a hashing function to group the schedules in 
order to more efficiently map schedules of duplicate task lists and/or duplicate scores to the same 
location for easy deletion. 

Response to Arguments 
32. Applicant's arguments with regards to the rejections based on Syswerda (U.S. 5,319,781) 
and Oba et al. (U.S. 5,241,465) have been fully considered, but they are not persuasive. In the 
remarks, Applicant argues that the hashing of Oba et al. cannot be used in the same manner of 
the present invention because the system creates schedules one step at a time and does not deal 
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with whole schedules but rather partial schedules and the discussion of hashing in Syswerda is 
irrelevant. 

First Examiner would like to point out that the claims 1 and 28 recite a partitioner module 
that has the intended use of selecting one of the three modules of enumerative brute force 
module, genetic module, and dynamic programming module. This partitioner module, if made 
active, would select one of the three modules to generate a schedule for selecting tasks. The 
three modules do not specifically recite how they are utilized to accomplish the generation of the 
schedule. For example, in the broadest reasonable interpretation of the claims, any unit using 
enumerative brute force to accomplish some scheduling of time dependent tasks would meet the 
enumerative brute force module claimed. Examiner further points out that the three modules are 
not active and that if the partitioner module always only selected the genetic module, the 
dynamic programming module would never occur. 

As for claims 53 and 54, Examiner points out that there is no functional connection 
between the partitioner module and the selecting of the scheduling module. Further, there is no 
recitation that functionally connects the selected scheduling module with the generation of the 
schedule. Therefore, if a module is selected, it appears as if no specific activity occurs with this 
selected module (i.e. it is merely selected). Furthermore, there is no specific recitation of what 
the enumerative brute force module and genetic module include and how these modules and the 
dynamic programming module relate to the rest of the claim. Therefore elements a, b, and c in 
each of claims 53 and 54 appear to occur independently of each other. 

As to Applicant's argument, Examiner respectfully disagrees. As stated above, Syswerda 
teaches a system that chooses between various available scheduling functions of the system to 
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generate potential schedules. Syswerda specifically teaches that the system selects and uses a 
genetic module, a enumerative brute force module, or a deterministic function. However, 
Syswerda does not expressly disclose a dynamic programming module, such as the one claimed 
by the Applicant. Oba et al. a dynamic programming module that generates lowest-cost partial 
paths for said plurality of time-dependent tasks with a height-balanced binary tree for providing 
search insertion and deletion operations. See at least figure 10, column 1, lines 43-45 and 62-67, 
column 2, lines 1-5, column 4, lines 1-13, column 5, lines 10-34 and 48-65, and column 8, lines 
32-65. However, Oba et al. does not expressly disclose a hashing function having a low 
probability of collisions. Examiner maintains that hashing functions are well known in the 
computer programming art and are used to identify and map values to a location for faster data 
retrieval, as discussed above. Therefore, since the claims broadly recite this dynamic 
programming module with no specific recitation of how it is used to perform scheduling and 
since this module is not necessarily active, Examiner maintains that the prior art set forth above 
does teach and suggest the claimed invention. 

Specifically, in response to applicant's argument, Examiner points out that the features of 
hashing discussed by the Applicant (i.e. analyzing whole schedules and not partial schedules) are 
not claimed in the currently pending claims. Although the claims are interpreted in light of the 
specification, limitations from the specification are not read into the claims. See In re Van 
Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). The claims recite "a hashing function 
having a low probability of collision, wherein the hashing function is used in conjunction with a 
height balanced binary search tree that stores said lowest-cost partial paths". The dependent 
claims discuss, in association with the hashing function and height balanced binary search tree, a 
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schedule permutation generator and an algorithm that designates a number of tasks in memory, 
places these tasks in efficient order, and compares them to a task outside the number of tasks (i.e. 
not a whole schedule since the tasks placed in order are compared to other tasks not yet 
scheduled). None of these claims specifically recite the features argued by the applicant. 
Therefore, Examiner maintains the art rejections set forth above, as necessitated by amendment. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Beth Van Doren whose telephone number is (571) 272-6737. 
The examiner can normally be reached on M-F, 8:30-5:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq Hafiz can be reached on (571) 272-6729. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



bvd 

September 19, 2005 




